NOTICE 


THIS DOCUMENT HAS BEEN REPRODUCED FROM 
MICROFICHE. ALTHOUGH IT IS RECOGNIZED THAT 
CERTAIN PORTIONS ARE ILLEGIBLE, IT IS BEING RELEASED 
IN THE INTEREST OF MAKING AVAILABLE AS MUCH 
INFORMATION AS POSSIBLE 



V 


.. % 


1 


N«0- J2o52 


( N A S A -C £ - 1 0 3 ‘j b5 ) CO«ihOL EL ECTnO W ICS FOW A 

HdLT 1- LA SEH/HUL ’ll- DETEC TDK SCAM N INC S 1ST EM 
(i<«u sae Idol Poly tectonic lost*# Troy, N. If.) 

113 p UC Auto/MF A J 1 CSCL 09C Uncles 

. i / l i Jml » <j 


r \ 

I 


* i. 


VJ 


„oVt T EC^ 



\ •** 
I ‘ 


> 


(# ^ \ 
CV w <g> <S >6 'A 

A. £l\ 


ho o J <*/ ^ 

%, v/. 


, "i 


Rensselaer Polytechnic Institute 

Trity^N^Work 12181 


I 




RPI TECHNICAL REPORT MP-73 

1 

i? MULTI-DETECTOR SCANNING SYSTEM 

n 

a 

ft 

“ by 

| 

1 William Kennedy 

i 

| 

I 

l ‘ • 

“ A STUDY SUPPORTED BY THE 

| NATIONAL AERONAUTICS AND SPACE ADMINISTRATION 

i 

a 

under 

1 Grant NSC-7369 

5 and by the 

JET PROPULSION LABORATORY 
I under 

Contract 954880 


| ' 

i“ 

! 

r 

| School of Engineering 

Rensselaer Polytechnic Institute 
Troy, New York 

I : August 1980 






CONTENTS 


Page 

LIST OF TABLES. ......... v 

LIST OF FIGURES . . ............... vi 

ABSTRACT ....... vii 

ACKNOWLEDGEMENT viii 

GLOSSARY OF ABBREVIATIONS . . Jx 

INTRODUCTION AND HISTORICAL REVIEW. , 1 

MULTI-LASER/MULTI-DETECTOR CONTROLLER ........... 5 

2.1 Capabilities 5 

2.1.1 Azimuth Angles 5 

2.1.2 Elevation Angles 8 

2.2 Operation 9 

2.2.1 Azimuth Beard ................ 9 

2.2.2 Elevation Board ............... 11 

2.2.3 Rate Buffer Board 11 

2.2.4 Memory Board. ...... 12 

2.2.5 Motor Speed Control Board 12 

2.2.6 Command Link Interface Board f . 14 

2.3 Interface. , 15 

2.3.1 Command Link 15 

2.3.2 Telemetry ........... 15 

•*’2.4 Packaging. 17 

2.5 Operating Instructions ...... .... 19 


2.5.1 Azimuth Board . 19 

2.5.2 Elevation Board ............... 20 

2.5.3 Rate Buffer Board ........ 21 

2.5.4 Memory Board. ..... 22 

2.5.5 Motor Speed Control Board .......... 22 


2.5.6 Command Link Interface Board 23 

2.6 Future Modifications ................ 23 


iii 


j Receding page blaw: not 


Mti-i 




t , 1 *• ■ • ' fc - • 


! 

II 




IT 

'{ ' 

it 

« u 


page 


3. LEVEL II CONTROLLER 25 

3.1 Capabilities *25 

3.1.1 Azimuth Angles 26 

3.1.2 Elevation Angles . . . . 27 

3.1.3 Detectors, . . . 28 

3.1.4 Peripheral Devices . . 28 

3.2 Operation 29 

3.2.1 Controlled Hardware 29 

3. 2, 1,1 Microprocessor. 29 


3. 2.1. 2 Elevation Circuitry ......... 32 

3. 2.1.3 Azimuth Control Circuitry ..... . 35 

3.2.2 Controller Software. ............. 36 

3. 2. 2.1 Command Polling 37 

3. 2. 2. 2 Scan Routine ^2 

3.3 Implementation ,,.•....•••»•» ^9 

4. ALTERNATIVE APPLICATIONS 51 


4.1 Industrial Robot Vision 


4.2 Space Assembly. 54 

5. DISCUSSION AND CONCLUSION. 56 

6. LITERATURE CITED 58 


APPENDIX I. Available Center of Scan Angles 

APPENDIX II. ML/MD Board Layouts, Schematics and Timing 
Devices ........ 


APPENDIX III. ML/MD Board and Connector Pinouts 80 

APPENDIX IV. Level II Controller Schematics. ...... 100 


f 

UL- 


wvr 

tj .. 



iv 








*3 


LIST OF TABLES 


t/ 

« 

if 

'i 

Table 

I. 

Level 

II 

Controller Memory Map. ....... 

page 

. . . 33 


I 

Table 

II. 

Level 

II 

Controller I/O Port Assignments. . . 

t • ♦ 34 



Table 

III. 

Level 

II 

Controller Commands 

# ♦ * 38 



LIST OF FIGURES 

* page 

Figure 2. ML/MD Scanning System. • . • 6 

Figure 2.1 Azimuth EPROM Packing 7 

Figure 2.1a Azimuth EPROM Data Word Format .......... 7 

Figure 2.3 Mast Command Format. 16 

Figure 2.4 ML/MD Controller Card Basket ........... 18 

Figure 3.2 Level II Controller Block Diagram 30 

Figure 3.2a Command Polling Routine. ... 40 

Figure 3.2b Command Interrupt Service Routine. ........ 41 

Figure 3.2c Scan Control Program ............... 43 

Figure 3. 2d Elevation Fire Subroutine. ...... 46 

Figure 3.2e FIREUN Interrupt Service Routine . * . . . « . . . 47 


vx 




ABSTRACT 


The Mars Rover Laser Scanning system uses a precision 
laser pointing mechanism, a photo-detector array, and the concept 

t 

cf triangulation to perform 3 dimensional scene analysis, The 
system is used for real time terrain sensing for the RPI Mars 
Roving Vehicle. Another application is in the area of robot 
vision. 

This report describes the final implementation of the 
Multi-Laser/Multi-Detector (ML/MD) laser scanning system. The 
system is controlled by a digital device call the ML/MD controller. 
This device is now operational and meets or exceeds all of the 
original design specifications. Included are the controller capa- 
bilities, interface specifications, and operating instructions. 

Also included in this report is a description of a next 
generation laser scanning system. This next generation system is 
based on the Level II controller, which is microprocessor based. 

The new controller capabilities will far exceed those of the ML/MD 
device, with fewer parts and lower power consumption. This increase 
in function and flexibility is due to the fact that many of the 
controller's tasks will be implemented in software. The first draft 
circuit details and the general software structure are presented. 
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Glossary of Abbreviations 


AZC 

Azimuth Count 

CLAC 

Closed Loop Axis Controller 

CSA 

Center of Scan, Azimuth 

CSE 

Center of Scan, Elevation 

DMT 

Direct Memory Transfer 
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End of Azimuth 
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End of Scan 
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PART 1 


INTRODUCTION AND HISTORICAL REVIEW 

The RPI Mars Rover Project was begun in 1968 under a NASA 
grant. The project goal was to develop concepts for an autonomous 
roving vehicle which would be capable of unmanned exploration of the 
Martian surface. The initial work centered around the mechanical 
design and construction of a radio-controlled roving vehicle. This 
vehicle was equipped with a two-way radio link which transmitted 
steering and propulsion commands to the vehicle, and returned tele- 
metry Information to an off-board computer. 

In 1974 the project goals were refined. The new goal was 
to produce a truly autonomous vehicle, one capable of obstacle de- 
tection and avoidance under closed loop computer control. The imple- 
mentation of this concept required the development of a new visual 
sensing system. A substantial software development effort was also 
undertaken to provide real time scene analysis and vehicle control. 

The original terrain sensing system was based on a laser 
triangulation scheme. A pulsed laser, mounted at the top of a verti- 
cal mast, pointed down toward the ground at an angle of about 45 
degrees from the horizon. A photo diode detector with a 3-degree 
field of view was mounted .5 meters below the laser and pointed to 
the expected intersection of the laser beam and level ground. If the 
terrain was indeed level, the detector would "see" the laser spot and 
that path would be labeled clear. If the laser beam struck an obstacle 
of sufficient size (approximately 10" above or below level terrain), 
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the laser spot would fall outside the detector’s field of view causing 
that path to be labeled blocked. The original laser mast fired 15 
laser shots per scan. The shots were contained within a 140-degree 
arc centered about the vehicle's heading,. The path clear or path 
blocked information for each laser shot was transmitted via telemetry 
to the off-board computer for analysis. This system underwent testing 
on the vehicle through 1978. The Single Laser/Single Detector system 
was tested with various computer heuristic algorithms, and performed 
with varying degrees of success. The Single Laser/ Single Detector 
system was severely limited by its single shot per azimuth capabili- 
ties, and by the simple |o/no-go output of its detector. With data 
collected at only 15 different azimuths per scan the computer could 
not generate a very detailed terrain map. 

During the Spring of 1977 planning was begun for a next 
generation sensing system. The new system was still based on the tri- 
angulation concept but would be capable of multiple elevation shots 
per azimuth. The new system would take up to 32 elevation shots for 
each of 32 azimuths, for a total of 1024 terrain points per scan. In 
addition, multiple detector elements would generate point elevation 
information for each laser shot. The new system was called the Multi- 
Laser/Multi-Detector (ML/HD) system. 

The design and development work for the ML/MD system was 
done during the 1977/78 academic year coincident with the final 
testing of the old Single-Laser/Single-Detector system. The new 
scanning system is based on a laser mast which rotates continuously 
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instead of oscillating from side to side. This continuous rotation 
provides greater speed and flexibility in scanning, but it does re- 
quire slip rings to transmit power, ground, and data to and from the 
mast. Mounted on the mast is a 100-watt pulsed laser diode aimed at 
a rotating 8-slded mirror. The mirror deflects the, laser beam to- 
wards the ground into the detector's field of view. Both the mast 
and mirror axes are monitored by precision optical shaft encoders 
which give a laser point accuracy of 1.4 degrees in azimuth and ,35 
degrees in elevation. The detector is also mounted on the mast; it 
is located about 1 meter below the mirror. It consists of a 20- 
element linear photo diode array with suitable lenslng to provide a 
30 degree field of view. The detector system can discern elevation 
differences of about 4 cm. 

The construction, debugging and system integration of the 
ML/MD scanner was a slow process, requiring most of the 78/79 and 
79/80 academic years. The progress was slowed by a massive hardware 
overhaul on the vehicle, and by the changeover to a PRIME computer 
for real time control. However, the resulting system is much more 
flexible and reliable than the original design. 

The objective of this report is to describe the modifica- 
tions to and implementation of the ML/MD controller electronics. The 
controller is that portion of the system which monitors mirror and 
mast position, and outputs control signals to the laser, detector and 
telemetry. The present controller meets or exceeds all of the original 
design specifications, This report also includes a description of a 
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next generation scanning system. This new scanning system uses the 
same mechanical hardware hut is driven by a new controller. The 
Level XX controller is microprocessor based, and provides a much 
more flexible controller. This controller is designed to take full 
advantage of the greatly increased command link and telemetry capa- 
bilities, which were the result of the hardware overhaul. 

The scanning system described above has many applications 
beyond simple terrain scanning. The final section of this report 
will describe possible applications of the ML/MD scanning system in 
scene analysis and robot vision. These applications are present 
with the current controller, and would be greatly expanded by the 
implementation of the Level II controller. 
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PART 2 


j MULTI-LASER/MULTI-DETECTOR CONTROLLER 

1 The complete ML/HD scanning system is depicted In Figure 2 

! 

The control electronics for this system were originally designed by 
j J. Craig during academic year 1977/78. For a description of the 

controller specifications and an in-depth explanation of the eleva- 
tion scanning concept, see Reference 1. 

This report is concerned with the modifications to the 
original mast design, which were performed to achieve an operational 
system. The major modification to the system was the addition of 
the Command Link Interface Board. The addition of an on-board micro 
processor to the vehicle electronics has resulted in a greatly im- 
proved command link. The Command Link Interface Board provides an 
interface between the command link and data registers on the indivi- 
dual controller cards. This board is the primary source of in- 
creased flexibility from the original design. 

2.1 Capabilities 

2.1.1 Azimuth Angles. The basic azimuth capabilities 
have not changed from the original design. There are 256 available 
azimuth angles spaced 1.4 degrees apart. These 256 azimuth angles 
are linearly mapped into the address space of a 1024 word by 8 bit 
EPROM. The available angles repeat four times, allowing four dif- 
ferent scan patterns to be stored (Figure 2,1). Each pattern may 
have up to 32 azimuth fire angles. 

The desired azimuth fire angles are programmed into the 







Fig. 2. ML/MD Scanning System. 
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azimuth EPROM by placing a 1 in the MSB of the corresponding memory 
location, The shot number is a unique 5 bit tag which is programmed 
into the five LSBs of the same memory location. This shot tag will 
be used to form the DMT address for the data transfer into the PRIME 
computer. For the last azimuth hire angle in a scan pattern, bit 7 
is programmed to a 1 to generate, an end of azimuth interrupt for the 
PRIME computer. Figure 2.1a shows the format of the azimuth EPROM 
data word. The four different azimuth scan patterns are selectable 
by computer control via the command link. 

The capability exists to offset the entire set of azimuth 
angles by a fixed angle called the Center of Scan, Azimuth (CSA) angle. 
The available CSA angles correspond to every azimuth angle. The 256 
CSAs and their associated command link data words are listed in Ap- 
pendix I. The data word is immediately latched into a register on the 
azimuth board by the microprocessor handshake signals, so there is no 
longer a data hold time to contend with. On system initialization the 
CSA will be 0 degrees, and the scan pattern will be pattern 0. 

The test and alignment procedures are unchanged from the 
original specifications. 

2.1.2 Elevation Angles. The set of possible fire angles 
in the elevation axis forms a grid of 256 radials within the 90 degree 
scan quadrant. The angular separation between adjacent radials is 
.35 degrees. As for the azimuth angles, the possible elevation angles 
are mapped four times into a 1024 x 8 EPROM. The MSB of a memory lo- 
cation is programmed to a 1 for a desired fire angle and the five LSBs 
are programmed with a shot tag. The four elevation scan patterns are 






selectable by computer control via the command link. On system 
initialization, scan pattern 0 will be selected. For proper 
generation of the End of Azimuth (EGA) interrupt signal, the ele- 
vation shot count switch on the azimuth board must be set to N-l, 
where N is the number of elevation shots per azimuth for the current 
pattern. ' 

The elevation patterns may contain from one to 32 shots per 
azimuth. The set of allowable patterns is determined by factors such 
as scanning speed, maximum laser firing rate, and beam width. For 
the current configuration of .5 scans per second, a 10 kHz maximum 
firing rate, and a .375" beam width, the allowable elevation fire 
angles are between 14.06 and 74.88 degrees inclusive. The minimum 
separation between fire angles is 1.05 degrees for this ease. These 
pattern limitations are more fully described in Reference 1. 

The test and alignment procedures are unchanged from the 
original specifications, 

2.2 Operation 

Circuit operation is discussed in reference to the circuit 
and timing diagrams in Appendix II. The circuit operation was ex- 
tensively covered in the original design specifications (Reference 1) , 
so I will principally cover the design modifications to the original 
controller. 

2.2.1 Azimuth Board. The azimuth board is basically an 
address sequencer. Pulses from the azimuth encoder drive an 8 bit 
counter (D17-D18). The counter outputs are summed with the CSA and 





the result drives the address lines of a 1024 x 8 EPROM, so that each 
of the 256 mast positions corresponds to a particular memory location. 
When you desire to fire the laser at a particular azimuth angle, you 
simply program a fire bit in the corresponding memory location. 

The modifications of the original azimuth board from the 
original design cover two areas, the CSA register and the generation 
of the End of Azimuth (EOA) and End of Scan (EOS) signals. 

Due to the increased command link capabilities the CSA 
register was expanded to a full 8 bits. This allows the CSA to be 
set to any available azimuth angle. The CSA latch signal is now 
generated by the Command Link Interface card, so a 7474 chip (D7 in 
the original schematics) was removed from the board. 

The circuitry to generate the EOA and EOS signals required 
extensive modification for proper operation. D21, D22, D5 and the 
Elevation Shot Count switch form a shot counter clocked by FIREUN. 

The counter is cleared by AFIREL being low; this initializes the 
counter to zero 0 . At the start of an azimuth fire angle, AFIREL goes 
high enabling the counter; this transition inhibits the clock to D29 , 
locking AFIREL high until all elevation .shots are completed. The 
shot count switch should be set to N-l, where N is the number of 
elevation shots per azimuth. After N-l shots the output of D5 goes 
low sx^itching EOA and possibly EOS high. The next and last fire 
pulse latches EOA and EOS into R5 and clears D29, allowing AFIREL to 
go low until the next desired azimuth. This clears D21 and D22, and 


removes EOA and EOS. 
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This circuit has the limitation that the shot count switch 

must be changed if an elevation pattern with a different number of 

shots per azimuth is selected. To make this adjustment computer 

controllable would have required the addition of several IC packages 

to an already crowded circuit board. It is much simpler to require 

* 

that all scan patterns contain the same number of shots per azimuth; 
unwanted shots can simply be ignored. On receiving the system 
initialize signal the CSA register is cleared to 0. The remaining 
circuit operation is unchanged from the original design. 

2.2.2 Elevation Board. The elevation board was the first 
portion of the system to become operational. It required no major 
modifications from the original design. It was desired to make the 
Center of Scan, Elevation (CSE) angle computer controllable, but 
there were insufficient I/O pins to bring the command link data 
onto the board. 

A minor wiring change was made in the FIFO portion of the 
board. The EOS signal is fed into the DO input to R4 and from R4 the 
signal is latched into the D8 input of FIFO Rl. This change stems 
from the current software requirements to have both EOA and EOS avail 
able to telemetry. The output enable lines of the FIFO buffer have 
been connected to the telemetry system to avoid contention on the 
telemetry bus. 

2.2.3 Rate Buffer Board. The ML/MD controller was de- 
signed to interface with the Varian computer and its telemetry 
system. This telemetry system had a maximum data rate of 2.5K words 
per second. With a laser firing rate of 10 kHz it was possible to 


generate data much faster than It could be transmitted. This re- 
quired the addition of a 40 word FIFO stack to store data for 
transmission^ and placed some restrictions on the allowable scan 
patterns. 

The new telemetry system designed by D. Cipolle has a word 
rate of approximately 7K words per second. This reduces the buffer 
requirements for the FIFO stack and eliminates the restrictions on 
scan patterns. The rate buffer board also provides the handshake 
signals for the new telemetry system. 

Also present on the rate buffer board are the laser pro- 
tection and software laser enable circuits. The laser protection 
circuit consists of a 74121 one shot which narrows the laser fire 
pulse to 1 microsecond. The software laser enable circuit is a 7402 
gate which provides command link control of the laser enable line. 

The laser enable bit is the MSB of the scan pattern command data word. 

2.2.4 Memory Board. The memory board contains two 1024 x 8 
EPROMs, one for the aximuth scan patterns and one for the elevation 
scan patterns. Each memory will hold up to four complete patterns. 

The scan patterns are selectable by a software command. The Command 
Link Interface board latches the Scan word into a register on the 
memory board. The four LSBs of the command word are connected to the 
two MSBs of the azimuth and elevation memories. The MSB of the 
command word is the laser enable bit.' On system initialization the 
register is cleared, selecting scan pattern 0 and disabling the laser, 

2.2.5 Motor Speed Control Board. The Motor Speed Control 
Board is a Phase Locked Loop (PLL) motor speed controller. The con- 




troller is configured as two independent PLL speed controllers which 
are synchronized by a master clock. The control loop is closed by 
the pulse outputs of the mast and mirror encoders. During normal 
operation the ratio of mast velocity to mirror velocity is maintained 
at 1 to 24. This is achieved by dividing the mirror reference clock 
by 24 to synthesize the mast reference clock. The system scanning 
speed is controlled by a master clock of 12,228 hz. 

The board has been modified to allow software control of 
mast scanning speeds. Available speeds are 0, .25, .5, and 1 scan 
per second. In addition each axis may be turned on or off indepen- 
dently, but the ratio between mast and mirror speeds may not be 
changed. For test purposes the system scanning speeds can be set 
manually. 

The software control circuitry consists of an 8 bit latch, 
two dual 4 line to 1 line multiplexers , and a quad 2 input open 
collector NAND gate. The inputs to the multiplexers are ground, 0/2, 
0/4, and 0/8, where 0 is the system clock of 12,288 hz. One set of 
multiplexer select lines is driven by a DIP switch, the other set is 
driven by the two LSBs of the Speed latch. Another switch selects 
which multiplexer is enabled, providing manual or computer speed con- 
trol. The output of the multiplexer is the reference clock for the 
mirror axis. Bits 2 and 3 of the speed latch drive open collector 
NAND gates which enable the DC amplifiers for the mirror and mast 
motors. On system initialization both amplifiers are enabled, and 
the master clock is grounded. 
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One additional circuit located on the Speed Control board 
Is the over-voltage protection circuit for the +5 volt bus. This 
circuit monitors the controller +5 volt bus. 

If the voltage rises above $.8 volts a SCR crowbar pulls 
the bus down to ground. This circuit will protect the ICs from 
voltage transients. 

2.2.6 Command Link Interface Board. The new command link 
system provided a much larger set of mast commands. Unfortunately 
the present controller cards had neither the room for more chips nor 
the I/O pins to accommodate more data. Tbe only solution was to 
design a new card for the system. 

The Command Link Interface board is responsible for buf- 
fering the command link data lines, generating data latch signals, 
and generating the handshake signals to interface with the micropro- 
cessor command link. IC chips D1 and D2 buffer the data and address 
lines respectively. D2 also provides the handshake data accepted 
(DA) signal. Each data latch signal is generated by a 74LS266 quad 
exclusive NOR chip. The chip is wired as a 4 bit address decoder. 
There are currently three data latch signals being generated. They 
are CSA latch, Scan latch and Speed latch. The system is expandable 
to eight latch signals through the addition of more 74LS266 chips. 

Only three address lines from the command link are used. 
DAV is treated as the fourth address line. When DAV goes low, the 
selected 74LS266 generates a positive pulse which clocks data from 
the command link data bus into a data register on one of the other 
controller cards. 
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Addresses 0, 1 and 2 correspond to the CSA, Scan Pattern/ 
Laser Enable, and Motor Speed Control registers. 

2.3 Interface 

The ML/MD controller interfaces with the vehicle electronics 
through two main connections. These connections are the command link 
and the telemetry system. 

2.3.1 Command Link. The link for transmitting commands to 
the mast consists of eight data lines, four address lines and two 
handshake signals (DAV and DA). Currently the only commands wired up 
are the CSA angle, the Scan Pattern/Laser Enable, and the Motor Speed 
command, T addresses and bit positions for these commands are 
shown in Figure 2.3. 

The handshake sequence is as follows. The command link 
places an address on the bus, then data are placed on the bus, and DAV 
goes low. The controller latches the data into the appropriate data 
register and drives DA low. The command link acknowledges DA by 
raising DAV and removing the data and address from the bus. Finally 
the controller raises DA, completing the transfer. The command link 
signals originate on the Peripheral Interface Adapter (PIA) of the 
M6800 microprocessor, a\X& are connected to the mast umbilical cable 
by a 50 pin ribbon connector. The connector pinouts are listed in 
Appendix III. 

2.3.2 Telemetry. The telemetry Interface consists of a 
22 bit data word, and the handshake signals Laser Data Here (LDH) , 
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Shift Out (SO) i and Output Enable (OE). The telemetry word consists 
of 10 bits detector data, 10 bits shot address, and the Interrupt 
signals EOA and EOS. 

The handshake procedure is completely controlled by the 
telemetry system. LDH tells the telemetry system that data is 
available; it responds by clearing other devices off the telemetry 
bus, enabling the FIFOs onto the bus with OE and clocking the SO 
line until LDH goes low. 

The telemetry system is connected to the mast umbilical 
cable by another 50 pin ribbon cable. The connector pinouts are 
listed in Appendix HI* 

2.4 Packaging 

The controller electronics consist of six circuit cards 
located in a card basket which is mounted on the stationary portion 
of the mast. This card basket connects to the mast through connec- 
tors Jl, J2 and J3. Figure 2.4 depicts the correct card positions 
and the connector locations. Jl is a 25 pin connector which links 
the controller data signals to the rotating portion of the mast 
through the slip rings. J2 is a nine pin connector which links the 
controller to the azimuth encoder, and the mast motor, and provides 
power and ground to the rotating portion of the mast. J3, a 50 pin 
connector, is the only connection between the mast and the vehicle 
electronics. This greatly simplifies the movement of the mast be- 
tween the vehicle and the new Dynamic Test Platform. J3 is connected 
to a single umbilical cable which provides power, ground, and data to 







Fig. 2.4 ML/MD Controller Card Basket 













and from the mast. The vehicle end of the umbilical cable connects 


to the command link and telemetry via two 50 pin ribbon connectors. 

The power and ground connections are made separately. All board and 
connector pinouts are listed in Appendix III. 

2.5 Operating Instructions 

This section explains the function of the various switches 
and L.E.D.s on the controller; board layouts are included in Appendix 
II. Also discussed is the programming procedure for entering new 
scan patterns. For all boards an open switch or lit L.E.D. represents 
a binary 1, and a closed switch or unlit L.E.D. represents a binary 0. 
When a series of switches represents a binary word, switch 1 represents 
the LSB and the more significant bits are labeled in increasing nu- 
merical order. 

2.5.1 Azimuth Board. The Azimuth Board has three modes of 
operation. They are test mode, single shot mode and automatic mode. 
Test mode is selected by opening the Override Azimuth switch; while in 
this mode the Override Azimuth L.E.D. will be off. In this mode the 
Azimuth Board is disabled ani AFIREL is locked in the high state. 

This causes the Elevation Board to fire at all azimuths; it also 
allows the elevation axis to operate when the mast is not rotating. 

This feature is useful for calibrating the elevation axis. Test mode 
overrides all other controls on the Azimuth Board. 

When the Override Azimuth switch is closed, the associated 
L.E.D. will be lit. With this switch closed the Azimuth Mode Select 
switch will enable either the single shot or automatic mode. If the 




mode select switch is open, the board will operate in single shot 
mode. In this mode there is only one azimuth fire angle; this angle 
is selected with the Azimuth Single Shot Mode Angle Select switch. 

The switch is loaded with the binary reference angle of the desired 
azimuth shot. The elevation board is not affected; the system will 
run as if the azimuth scan pattern contained only one fire angle. 

This mode is useful for the calibration of the azimuth axis. If the 
Azimuth Mode Select switch is closed the board will operate in auto- 
matic mode. This is the normal mode of operation; the scan pattern 
is read from the azimuth EPROM and may contain up to 32 azimuth fire 
angles. For all modes described above the Last Azimuth of Fire Dis- 
play will read out the binary reference angle of the last azimuth 
that a laser shot was fired at. 

For proper generation of the EOA and EOS interrupt signals 
the Elevation Shot Count switch must be set to N-l where N is the 
number of elevation shots per azimuth. If a new scan pattern uses a 
different number of shots per azimuth this switch must be changed. 

It is easier to require that all patterns use 32 shots per azimuth, 
and simply ignore unwanted shots. 

2.5.2 Elevation Board. The Elevation Board has two modes 
of operation, single shot mode and automatic mode. The mode is 
selected by the Elevation Mode Select switch. When the switch is 
open the elevation board is in single shot mode. As with the azimuth 
axis, single shot mode implies one elevation shot per azimuth. The 
single elevation fire angle is determined by the setting of the Ele- 
vation Single 'Shot Mode Angle Select switch. This switch is loaded 
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with the binary reference angle of the desired elevation shot. This 
mode is useful for system calibration, or for simulating the old 
Single Laser/Single Detector scanning system. When the mode select 
switch is closed, automatic mode is enabled. This is the normal 
mode of operation. During automatic mode the elevation fire angles 
are read from the elevation EPROM. During any of the elevation boards’ 
operational modes, the Last Elevation of Eire Display will show the 
binary reference angle of the last elevation shot fired. This diaplay 
is only useful during single shot mode; in automatic mode the L.E.D.s 
switch on and off too rapidly. 

For calibrating the elevation axis the Center of Scan, 
Elevation (CSE) switch is used. This switch offsets the elevation 
scan pattern by any elevation reference angle. This feature is used 
to adjust for mis-alignmenfc of the elevation encoder. 

2.5.3 Rate Buffer Board. The Rate Buffer Board contains 
three switches which control the laser enable, and the laser fire 
protection circuit. The Master Laser Enable switch, when closed, en- 
ables the laser to receive FIREUN pulses. In this mode the command 
link cannot disable the laser. When this switch is open the command 
link can enable or disable the laser depending on the position of 
the Computer Laser Enable switch. If this switch is closed the com- 
mand link enable is blocked, but if the switch is open the computer 
can turn the laser on or off via the command link. In any of these 
modes the red Laser Enabled L.E.D. will be lit if the laser is enabled. 

The laser fire protect switch selects the maximum laser 






firing rate. If this switch is open the laser will be limited to a 
5 kHz firing rate. When the switch is closed the laser can fire at 
the full 10 kHz limit. In the 10 kHz mods the yellow L.E.D. will 


be lit. 


2.5.4 Memory Board. Changing the scan patterns in the 


memory board involves reprogramming the EPROMs. The 2708 UV erasable 
PROMs must be erased completely before reprogramming the entire 
1024 x 8 memory space. The erasing operation is performed by an 
ultra-violet lamp. This lamp is available in the Computer Hardware 
Design Lab (JEC 3207) ; the EPROMs should be exposed for at least two 
hours to insure complete erasure. Reprogramming is done using a 
Cromenco BYTESAVER board and an IMSAI 8080 development system; both 
of these devices are available in JEC 3207. For assistance in using 
this equipment see R. Kraft (JEC 5001) . The manual for the BYTESAVER 
board is available in the Mars lab. 

2.5.5 Motor Speed Control Board. The Motor Speed Control 
Board has two operational modes, manual and computer controlled. S3, 
the Manual Override switch, is closed for manual mode and opened for 
computer control. In manual mode switches SI and S2 form the Manual 
Speed Select switch. The binary representations of 0, 1, 2 and 3 
correspond to mast scanning speeds of 0, .25, .5 and 1 scan(s) per 
second. In computer control mode the computer will select the 
scanning speed via the command link. S3 is a manual override to dis- 
able the mast motor; this disables the mast motor regardless of the 
operational mode. This feature is useful for system calibration 


purposes. 
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2.5.6 Command Link Interface Board. The Command Link 
Interface Board has no user accessable controls. 

2.6 Future Modifications 

The present ML/MD controller has been slightly modified from 
its original design. These modifications were male to take better ad- 
vantage of the new command link and telemetry systems. There are 
further improvements which could be made to increase reliability and 
reduce power consumption, but further functional improvements would 
require substantial redesign and rewiring. The current controller 
boards are very densely packed with ICs , and I/O pins are at a premium. 

The reliability and power consumption improvements center 
around replacing the present ICs with the newer low power CMOS and 74LS 
series chips. One simple modification would be to replace the 7485 
comparitor chips with 74LS266 quad exclusive NOR chips. These chips 
use one tenth the power of the 7485s, yet perform the same function. 

Desirable functional improvements to the controller would 
include greater elevation resolution, a steerable detector array, 
and software downloading of scan patterns. The present controller is 
simply not modifiable to perform all of these functions, and a hard- 
wired controller capable of performing all of these functions would 
be too complicated and restricted to be worthwhile. Because of this 
fact the conceptual work has been done on the next generation of mast 
controller. The Level II controller will be capable of all of the 
above plus 12 bit elevation and azimuth resolution, a 16 bit detector 
data path, self diagnostic and calibration capabilities, and possibly 


the capability for detector data preprocessing 



LEVEL XX CONTROLLER 


The present controller, although greatly improved over 
the original design, has reached the limit of its capabilities. 

The current controller is several orders of magnitude more powerful 
than its predecessor, and is a great milestone in the Rover Project, 
Still, thought must be given to further improvements. These im- 
provements should be in the areas of resolution, flexibility, re- 
liability and power consumption. The new controller should be able 
to take full advantage of any new breakthroughs in detector, laser 
or encoder technology. The Level II Controller has been designed 
as a feasibility study for a microprocessor-based controller which 
fulfills these requirements. 

3.1 Capabilities 

When implemented, the Level II Controller will provide a 
great improvement in performance over the present HL/MD system. 

This controller will be able to take full advantage of the new tele- 
metry system (16 bit data bus and 16 bit address bus) , and the new 
command link (8 bit data bus and 6 bit address bus). The Level II 
controller will support computer downloaded scan patterns i. self- 
calibration, and arbitrary scan patterns of N azimuths by M eleva- 
tions where N x M is less than 1024. With minor modifications, the 
encoder resolution can be doubled to .703 degrees in azimuth and 
.175 degrees in elevation. Slightly more elaborate modifications 
can make this resolution software controllable with resolution up to 
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.087 degrees in azimuth and .022 degrees in elevation. The Level II 
Controller will be able to take advantage of this resolution in- 
crease immediately and without any additional modification. 

3,1.1 Azimuth Angles. The Level II Controller will provide 
up to 4096 available azimuth angles, spaced .087 degrees apart. The 
exact number of angles is dependent on the encoder resolution. For 
the initial testing, 512 azimuths should be sufficient. This gives 
an angular resolution of .703 degrees. 

The Level II Controller includes the CSA angle capabilities 
of the ML/MD controller and adds the feature of software downloaded 
scan patterns. A pattern may contain up to 128 azimuth shots per 
scan. The only restriction is that adjacent azimuth fire angles be 
spaced at least 1.875 degrees apart. This restriction is based on 
the current mast-to-mlrror speed ratio of 1 to 24. A faster laser 
or greater speed ratio would ease this restriction. 

Because the Level II Controller is microprocessor based, 
software downloading of the scan patterns does not require programming 
an entire 4096 word memory. For an azimuth pattern with NA azimuth 
shots per scan, 2NA + 1 data words must be transmitted via the command 
link. First the pattern number and NA are transmitted. Then the NA 
azimuth fire angles are transmitted, requiring two data words per 
angle. For proper operation these angles must be transmitted in the 
reverse order of occurrence, To transfer a 128 shot pattern from the 
PRIME to the mast would require 8.6 seconds. This is due to the slow 
data rate out of the PRIME. If the pattern were stored in the vehicle 
microprocessor, it could be loaded in about 20 ms. 
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There will be 256 words of memory for azimuth scan patterns. 
These 256 words will be organized as a stack of 128 16- bit words. 

This allows two 64 shot patterns, or any other combination of pat- 
terns with the restriction that the sum of all fire angles in all 
patterns must not exceed 128. 

The controller can run in azimuth single shot mode via com- 
puter control, or manually via circuitry similar to the ML/MD con- 
troller. A three digit hexidecimal display reads the last azimuth 
angle at which a laser shot was fired. 

3.1.2. Elevation Angles. In the elevation axis the Level II 
Controller can resolve up to 4096 different elevation angles within 
the 90 degree scan sector. This provides a theoretical accuracy of 
.022 degrees. Due to mechanical vibrations in the mast, the maximum 
* practical resolution is probably .088 degrees or .1024 elevation 
radials. The present design is configured for a maximum resolution 
of .088 degrees, but this can be increased to .022 degrees simply by 
adding more memory. 

The elevation axis will shoot up to 128 elevation shots per 
azimuth depending on scanning speed. The basic limitation on the 
scan pattern is the maximum laser firing rate. The minimum spacing 
between adjacent elevation angles A$ is a function of the mirror 
velocity Win, and the maximum laser firing rate Fmax; the function 
relating A8 to Wm and Fmax is: 

A8 = 2Wra/Fmax. 

For a 10 kHz firing rate and a mirror velocity of 12 rev/s, the 
minimum separation between adjacent elevation angles is .864 degrees. 
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The new design retains the single shot capabilities of the 

ML/KD controller and adds software downloading of the elevation 

* 

scan patterns » Like the azimuth axis, the pattern can be trans- 
mitted with 2NE + 1 commands, where NE is the number of elevation 
shots per azimuth. The data transfer 'follows the same procedure 
as for the azimuth axis. 

In addition, the Center of Scan, Elevation (CSE) angle may 
be loaded by computer control. A three digit hex display will read 
the last elevation angle at which a laser shot was fired. 

3.1.3 Detectors. The Level II Controller will interface 
with the present 20-element detector, the 1024-element RETICON de- 
tector, or practically any new detector system which may be developed. 
The controller will provide a 16 bit data path for the detector data 
and if necessary, can transmit multiple words of data. This allows 
for almost unlimited expansion of the detector resolution. Another 
capability of the controller is its ability to pre-process detector 
data before transmitting it to the telemetry system. This processing 
may consist of data formatting, or may include performing some 
simple transformations on the raw detector data. 

3.1.4 Peripheral Devices. The motor speed controller, steer- 
able. detector array, and any other auxiliary systems will be treated 
like computer peripherals. An 8 bit bi-directional data register and 
an 8 bit address register will transfer data and commands to and from 
the peripheral devices. This allows powerful new mast subsystems to 
be developed independently of the controller, but provides a common 
interface for all. 




3.2 Operation 


The Level II controller is a microprocessor based design 
using the INTEL 8085 microprocessor chip and its associated support 
chips, the 8155 Random Access Memory (RAM) + I/O chip, and the 8755 
Erasable Programmable Read Only Memory (EPROM) + I/O chip. 

By going to a microprocessor based design it is possible 
to replace large portions of hardware with real time control pro- 
grams. In particular the azimuth portion of the controller can be 
implemented almost entirely in software. With the microprocessor 
we gain flexibility without losing fuctionality. 

In certain critical paths of the controller where high 
speed is a requirement, hardwired logic will remain. This is true 
for the elevation axis in particular which remains very similar to 
the original ML/MD design. 

3.2.1 Controller Hardware. The Level IX controller is a 
digital device based on the 8085 microprocessor family. The hard- 
wired portions of the controller are designed around 7400 LS series 
TTL logic gates. This results in single +5 volt power supply opera- 
tion with an estimated 40 percent reduction in power consumption 
over the ML/MD controller. 

The controller is divisible into three major functional ele- 
ments. They are the microprocessor, the elevation control circuitry, 
and the azimuth counter, A system block diagram is shown in Fig. 3.2. 
The following three sections refer to the hardware schematics in- 
cluded in Appendix IV. 

3. 2. 1.1 Microprocessor. The INTEL 8085 is an 8 bit single 
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Fig. 3.2 Level II Controller Block Diagram. 
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chip microprocessor. The microprocessor planned for the Level II 
controller consists of an 8085 microprocessor chip, two 8155 RAM + 

I/O chips, and one 8755 EPROM + I/O chip. This configuration 
gives us a controller with 2048 bytes of EPROM storage, 512 bytes 
of RAM storage, 60 programmable I/O pins, and one serial I/O port. 

The actual operational details of the 8085 microprocessor are be- 
yond the scope of this document and can be found in Reference 2. 

The system memory is distributed as follows. The opera- 
tional programs and Interrupt vector addresses will reside in the 
2048 byte EPROM. One 256 byte block of RAM storage is used as a 
stack to store azimuth scan patterns; the remaining 256 bytes of 
RAM serve as temporary variable and scratchpad storage, and serve 
as a stack to keep track of subroutine and interrupt return ad- 
dresses. 

In addition to the above memory the controller will contain 
a 1024 byte RAM shared between the microprocessor and the elevation 
control circuitry. This RAM stores elevation scan patterns. The 
microprocessor will access the shared RAM in two modes. In the 
first mode it treats the RAM as its own memory and controls both the 
address and data lines to it. In the second mode, which occurs dur- 
ing scanning, the microprocessor can only read the data at the output 
of the RAM, while in this mode the RAM address lines are driven by 
the elevation control circuitry. 

The microprocessor interfaces to the hardwired logic through 
the shared RAM and through several data registers and bus drivers 
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which are memo^ mapped into the microprocessor's address space. 

The complete memory map is listed in Table I. The command link 
and telemetry interfaces will be through the I/O pins on the 8155 
and 8755 chips} the I/O port assignments* are listed in Table II. 

The serial input port on the 8085 chip is used to receive 
the Data Valid signal from the detectors, and the serial output 
port transmits the AFIRE signal to the elevation circuitry at the 
start of an azimuth fire angle. 

3. 2. 1.2 Elevation Circuitry. The elevation circuitry of 
the Level II controller is based on the same design as the ML/HD 
elevation beard. The available fire angles are mapped into the 
address space of a solid state memory. Where we wish to fire a 
laser shot we place a 1 in the LSB (the fire bit) of the correspond- 
ing memory location} we also place a binary shot tag in the MSBs of 
that same location. 

In the Level II controller design, the EPROM memory of the 
ML/MD system has been replaced by a 1024 byte RAM which is shared 
with the microprocessor. The elevation counter has been expanded to 
12 bits but. otherwise remains identical to its ML/MD counterpart. 
Every mirror revolution the counter is preloaded with the contents 
of the Center of Scan, Elevation (CSE) register, giving software 
control of the CSE .angle. 

The elevation control circuitry will retain the single shot 

capabilities of the ML/MD controller. Switch SI when in the single 

# • • « 

shot mode will select the fire bit not from the shared RAM, but from 
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Table X 

Level II Controller Memory Map 


Address (Hex) 

Contents 

0000 - 

07FF 

ROM - Program Storage 

1000 - 

10FF 

RAM - Scratch Pad 

2000 - 

20FF 

RAM - Azimuth Stack 

3000 - 

33FF 

RAM - Elevation Pattern 

4000 - 

4FFF 

Fuad Azimuth MSBs 

5000 - 

5FFF 

Read Elevation Memory 

6000 - 

6FFF 

Read Detector MSBs 

7000 - 

7FFF 

Read Detector LSBs 

8000 - 

8FFF 

CSE MSBs Out 

9000 - 

9FFF 

CSE LSBs Out 

A000 - 

AFFF 

Peripheral Address Out 

B000 - 

BFFF 

Peripheral Data 
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Table IX 



Level 

II Controller 

I/O Port 

Assignments 

Port 

Function 

I/O Address 

(Hex) 

Signal (s) 

PA1 

OUTPUT 

21 


TELEMETRY DATA (MSBs) 

PB1 

INPUT 

22 ' 


COMMAND LINK DATA 

PCI 

HANDSHAKE 

— 



PA2 

OUTPUT 

11 


TELEMETRY DATA (ilSBs) 

PB2 

INPUT 

12 


COMMAND LINK ADDRESS 

PC2 

INPUT 

13 


AZIMUTH COUNTER (LSBs) 

PA3 

OUTPUT 

00 


TELEMETRY ADDRESS (MSBs) 

PB3 

OUTPUT 

01 


TELEMETRY ADDRESS (LSBs) 
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a 12 bit comparator. This comparator will be constructed from 3 
quad XNOR chips whose outputs have been wired ANDed together. 

When the elevation counter matches the setting on S2 (the Single 
Shot Mode Angle Select Switch) , EFIRE will go high to trigger the 
laser. During all operating modes EEIRE is ANDed with AFIRE to 
generate the FIREUN laser trigger pulse. 

In automatic mode, the fire bit is read from the LSB of 
the shared RAM. When the laser is fired the microprocessor's pro- 
gram will be interrupted, causing it to read the current shot tag 
from the RAM output lines. For debugging purposes there will be a 
3 digit hexidecimal display which shows the last elevation the 
laser was fired at. These displays are driven by the 12 elevation 
counter bits and are latched by the FIREUN signal. The displays may 
be blanked by closing switch Dl. This feature will conserve power, 

3. 2.1.3, Azimuth Control Circuitry. The azimuth portion 
of the Level II controller is to be implemented almost entirely in 
software. The only hardware devoted to this function will be a 12 
bit azimuth counter and a 12 bit XNOR comparator. 

As in the ML/MD controller the counter is incremented by 
azimuth encoder pulses, and is cleared once per revolution by the 
Azimuth Zero Reference (AZR) pulse. The 12 bit comparator is iden- 
tical in form and function to the comparator in the elevation circuit. 

The azimuth circuitry will have three operating modes, 
azimuth override, single shot and automatic. Azimuth override mode 
is enabled by opening switch S3, leaving the AFIRE signal in a high 
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state which will cause the elevation circuitry to be continuously 
enabled. When S3 is dosed, switch S4 selects single shot mode or 
automatic mode. In single shot mode AFIRE is generated by the 12 
bit comparator (S5 is the Azimuth Single Shot Mode Angle Select 
Switch) ; in automatic mode AFIRE will be software controlled by 
the Serial output port on the 8085 microprocessor. 

The azimuth counter interfaces to the microprocessor via 
two paths. The 6 LSBs of the (azimuth counter are connected to I/O 
Port C2, and the 6 MSBs are memory mapped into the address space of 
the microprocessor. The Center of Scan, Azimuth function is imple- 
mented entirely in software providing a large reduction in hard- 
ware over the ML/MD design. 

Like the elevation axis , the azimuth circuit design includes 
a 3 digit hexidecimal display which indicates the last azimuth of 
fire. This display may be blanked by closing switch D2. 

3.2.2 Controller Software. The Level II controller derives 
its power and flexibility from its microprocessor based design. By 
changing parameters in the control program, the controller can be 
adapted and tuned for different encoder resolutions, new detector 
systems, and new scanning modes. 

At this time the assembler level code has not been written, 
as this may change before the design is finalized. What has been 
developed is the general software requirements and program flow. 

The two major blocks of code for the controller are the 
Command Polling routine, and the Scan routine. The Command Polling 
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routine acknowledges controller commands and initiates appropriate 
actions. The Scan routine is that portion of code active during a 
terrain scan. 

3. 2. 2.1 Command Polling. In the Level II controller, 

command interpretation and execution will be performed entirely in 

* 

software. The commands currently envisioned for the controller 
are listed in Table III. The New Elevation Pattern, and New Azimuth 
Pattern commands control the loading of new scan patterns into con- 
troller memory, and have been discussed previously. At least one 
pattern must be loaded after initial controller power up, as the 
memories get cleared when they are powered down. 

The Clear Elevation Patterns, and Clear Azimuth Patterns 
commands clear the Elevation memory and azimuth stack respectively; 
this is done before inputting a new pattern. The CSE and CSA com- 
mands shift the Elevation and Azimuth patterns by fixed reference 
angles. The Initialize, Calibrate and Diagnostic commands are not 
defined at this time; their functions will involve resetting the 
controller, calibrating the elevation and azimuth axes, calibrating 
the detector, and running general controller hardware diagnostics. 
Another possible Initialize function would be to load a stock scan 
pattern from EPROM memory to RAM. 

The Start Scan command is the most important instruction 
in the controller’s repertoire. This command will initiate a single 
terrain scan, or multiple scans depending on bit settings in the 
command data word. The start bit when set to a 1 initiates a 




Table III 

Level II Controller Commands 


COMMAND 

New Elevation Pattern 
Elevation Fire Angle MSBs 
Elevation Fire Angle LSBs 
New Azimuth Pattern 

Azimuth Fire Angle MSBs 
Azimuth Fire Angle MSBs 
Center of Scan, Azimuth MSBs 
Center of Scan, Azimuth LSBs 
Center of Scan, Elevation MSBs 
Center of Scan, Elevation LSBs 
Start Scan 

Initialize 

Clear Elevation Patterns 
Clear Azimuth Patterns 
Calibrate 
Run Diagnostics 


PARAMETERS IN DATA WORD 

Number of shots per azimuth 

'8 MSBs of Fire Angle 

4 LSBs of Fire Angle 

Pattern number, 

Number of Shots per Scan 

8 MSBs of Fire Angle 

4 LSBs of Fire Angle 

8 MSBs of CSA 

4 LSBs of CSA 

8 MSBs of CSE 

4 LSBs of CSE 

Start Bit, Continuous Scan Bit 
Scan Pattern Number, 

Single Shot Mode Bit 
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terrain scan using one of 16 possible scan patterns (chosen by the 
scan pattern number) . At the end of a scan the continue bit is 
tested; if it is a 1, a new scan is initiated. If the continue 
bit is 0, the scanning halts. The single shot mode bit, when set 
to a 1, places the azimuth axis into automatic single shot mode. 

This means that the only azimuth fire angle is 0 minus the CSA 
angle. 

The command interpretation and execution will be performed 
by the Command Polling routine (Fig. 3.2a) and the Command Interrupt 
Service routine (Fig. 3.2b). Associated with these routines is a 
global buffer of 25 bytes. Twenty-two bytes provide double buf- 
fered storage for the command data words; two bytes are used to 
store 16 one bit flags corresponding to the 16 valid commands. A 
command flag set to a one indicates a command awaiting execution. 

The last byte of the global buffer will contain error flags to moni- 
tor buffer overflow, command parity errors and invalid command ad- 
dresses. 

When a command is received, a vectored interrupt is generated. 
This interrupt causes control to pass to the Command Interrupt Ser- 
vice routine. This routine sets the appropriate command or error 
flags, stores the command data word in the correct buffer, and echoes 
the command back through telemetry before returning control to the 
interrupted program. 

During controller idle time the microprocessor loops through 
the Command Polling routine, testing the command flags in a priori- 
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Fig. 3.2a Command Polling 
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tized order. If a flag has been set the program branches to the 
appropriate command subroutine. Control will not return to the 
Command Polling routine until the command subroutine is finished, 
however the Command Interrupt Service may continue to acknowledge 
commands and set flags. 

3.2. 2. 2 Scan Routine. Perhaps the most important portion 
of the operational code will be the wmmand subroutine called the 
Scan routine. This routine initiates and controls the automatic 
terrain scan. The program will coordinate the various hardware 
blocks of the controller to monitor azimuth and elevation position, 
fire the laser, and to generate the correct telemetry word. 

This program is divisible into three major sections, the 
Scan Control Program (Fig, 3.2c), the Elevation Fire Subroutine 
(Fig. 3. 2d), and the FIREUN Interrupt Service routine (Fig. 3. 2e). 

Upon acknowledgement of a scan command the Command Polling 
routine branches to the Scan Control program. This program will 
first initialize scratchpad constants, and unpack the data fields 
from the scan command data word. This initialization includes 
loading the CSA angle, the Number of Azimuths (NA) in the desired 
pattern, and loading the stack pointer with the address of the de- 
sired azimuth scan pattern.. Other actions will include setting 
AFIRE to 0, clearing a temporary variable called AZimuth Count (AZC) 
along with the scan command flag and the start bit. 

The first test in the program flow will be whether single 
shot mode has been enabled. If so the azimuth fire angle is set 
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Fig. 3. 2d Elevation Fire Subroutine 
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equal to -CSA, and NA is set to 1. If single shot mode is not en- 
abled the first azimuth fire angle will be popped off the azimuth 
stack and the value of CSA will be subtracted from it. This gives 
the absolute encoder position of the desired fire angle. The pro- 
gram now loops until the mast reaches this desired fire angle. 

The loop is divided into two sections, the first compares only the 
6 HSBs of the azimuth position, and the second compares only the 
6 LSBs . 

When the program detects the correct azimuth position, the 
AFIRE line will be driven high enabling the elevation circuitry. 

At this time control will branch to the Elevation Fire subroutine. 

After all elevation shots have been taken control returns to the 

t 

Scan program, and AFIRE is returned to the low state. After AZC is 
incremented it is compared with NA; if AZC is less than NA the pro- 
gram loops back to pop "be next azimuth fire angle off the stack and 
repeat the process. If AZC equals NA then the scan is completed and 
the End of Scan (EOS) signal is generated for the telemetry system. 

After generating the EOS signal the program fetches a new copy of 
the Scan data word from the command buffer; if the continue bit is 
set to 1, the whole scan program will repeat (possibly with a dif- 
ferent pattern or scan mode). If the continue bit is 0 the scanning 
is terminated and control returns to the Command Polling routine. 

The Elevation Fire subroutine will not be interrup table by 
the Command Interrupt Service routine. This is necessary due to 
tight timing constraints in this portion of code. Curing the eleva- 
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tion scan events occur much more rapidly than during azimuth scans. 

The Elevation Fire subroutine first initializes the Eleva- 
tion Count (ELC) to zero, and loaJ* < * 1 >e Number of Elevation shots 
(NE) and the CSE angle. The FIREUN interrupt is now enabled; this 
will cause a vectored Interrupt to the FIREUN Interrupt Service 
routine every time the elevation circuitry fires the laser. The pro- 
gram will now loop until EEC is equal to NE (ELC is incremented by 
the FIREUN Interrupt Service routine) . When ELC equals NE all ele- 
vation shots will have been taken so the End of Azimuth (EOA) signal 
is generated and the FIREUN interrupt is disabled. Control returns 
to the Scan Control routine. 

The FIREUN Interrupt Service routine is the portion of 
code which will be executed after each laser shot. This service 
routine reads the elevation shot tag from the shared RAM and com- 
bines it with the azimuth count AZC to form the telemetry address . 

The routine will then loop until the detector data is ready (sig- 
naled by a logic 1 on the serial input port of the 8085). When the 
detector data has settled it will be read, processed and formatted 
into the telemetry data word and transmitted with the telemetry ad- 
dress to the PRIME computer. ELC is then incremented and control 
returns to the Elevation Fire subroutine. 

This package of three subroutines along with the simplified 
elevation and azimuth hardware will simulate and surpass the func- 
tionality of the hardwired ML/MD controller. 

3.3 Implementation 

This section ha_s presented the first level design for a 






microprocessor based mast controller. The Implementation of this 
device will require revisions and refinements in both the hardware 
and software areas. This task is currently outside of the MARS 
Project goals but could play a vital part in expanding the applica- 
tion of the ML/MD Laser Scanning concept. 
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ALTERNATIVE APPLICATIONS 

The ML/MD Laser Scanning concept is a powerful one, and 

hazard detection for an autonomous roving vehicle is only one of 

many possible applications for it, 

* 

The task of object recognition has traditionally been 
performed using stereoscopic cameras and specialized signal pro- 
cessing hardware. This camera approach also requires that the 
scene contain suitable contrast to discern edges. Our system is 
free from these limitations; what we have developed is a general 
purpose 3-dimensional vision system. Without the use of stereo- 
scopic techniques our system can locate objects and define their 
shapes in three dimensions regardless of scene contrast. To be 
fair, it must also be stated that where contrast is the only dif- 
ferentiating feature our system is ineffective. 

The key to our system’s power is its flexibility. Our 
operational system is only a first level implementation of the ML/MD 
concept; it is a test bed for trying new ideas. In its present form 
the laser mast can be tailored and tuned to a specific application 
in terms of range and resolution. Currently the system has a step 
resolution of 5 cm to 10 cm corresponding to ranges of 2 to 4 meters. 
This resolution can be changed simply by changing the detector 
lensing. New areas to be explored include increasing encoder and 
detector resolution, and the implementation of a Level II controller. 

Once one frees oneself from thinking only in the reference 
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frame of a rotating mast on a moving vehicle, a whole new set of 
applications come to mind. In particular I see strong applications 
in the area of vision systems for Industrial robots, and as a 
sensing system for automatic assembly of space structures. In 
these areas our scanning system has several strong advantages over 
the standard stereoscopic television system. 

4.1 Industrial Robot Vision 

The ML/MD scanning system is an ideal candidate for in- 
clusion in a robotics vision system. The scanner can assume the 
function of workspace hazard detection (for both mobile and immobile 
hazards) and can be tailored to act as the primary vision system for 
an intelligent robot arm system, 

There is currently a project on the RPI campus which would 
be an ideal candidate for our scanning system. The Bendix Arm pro- 
ject at RPI is concerned with the hierarchical control of an in- 
dustrial robot arm (Reference 3). 

The hardware consists of a 6 axis robot arm, with each axis 
controlled by a 6800 microprocessor called a Closed Loop Axis Con- 
troller (CLAC) . Each CLAC controls the dynamics of its axis, given 
the inputs of desired position and velocity envelope. The 6 CLACs 
receive their commands from an LSI-11 processor called an Independent 
Robotics Control System (IRCS) . One LSI-11 IRCS controls all 6 
axes coordinating their operation to produce concerted action. The 
topmost level of control will be the IPL PRIME 750 computer located 
in the Jonsson Engineering Center. The IPL PRIME will coordinate 
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the robot arm with a vision system and will eventually provide a 
high level user interface with command primitives such as HOVE, 

PICK and PLACE. 

Our system suitability becomes apparent when one realizes 
that the MARS project also uses the IPL PRIME for its high level 
processing. All the required interfaces have been built and are 
operational. Our scanning mast and electronic support systems were 
designed with portability in mind for use with the Dynamic Test 
Platform (Reference 4); the ML/MD scanner could easily be moved to 
the robotics lab for testing purposes. The only additional work 
necessary would be to pull additional cable from the IPL room to the 
robotics lab. 

The system level software for this new vision system al- 
ready exists in the form of T$R0VR (Reference 5). The higher level 
software requirements could be satisfied through modifications to 
existing MARS project software. Some early Mars path selection 
algorithms were based on a Kalman filter and Bayesian estimation 
scheme (Reference 6). This early scheme used these techniques for 
the analysis of a planetary surface to find the optimum path through 
it. This concept is directly applicable to the problem of optimally 
guiding a robot arm through a workspace filled with obstacles or 
hazards (boxes, tables, people, etc.). With the Kalman filter 
approach, successive scans (perhaps slightly perturbed in center of 
scan) improve the modeler's .estimation of the scene. 

Another application of the mast in this project would be 
in first level conveyor belt recognition experiments. Instead of 






rotating, the mast would remain at one azimuth, shooting a dense 
scan pattern across a moving conveyor belt. If the belt's velocity 
is known the scanner can determine an object's size and shape 
without resorting to stereoscopic techniques. The arm scanner 
system could identify, grasp and sort a collection of objects 
moving down a conveyor belt. 

4.2 Space Assembly 

Although the robotic assembly of space structures is a 
subset of the industrial robot area I feel that our vision system 
has some specific advantages over current techniques which warrant 
special mention. 

The ML/MD scanning system is capable of operation in a 
hostile space environment, but this is not a particular advantage 
over a conventional TV system. Our system does not require external 
illuminiation of its scanning area (a definite energy saver). 
Additionally, the computer processing to extract 3-dimensional co- 
ordinates from the scan data is trivial compared to the processing 
requirements for most other vision systems, These advantages along 
with the independence from contrast limitations make the ML/MD 
scanner a strong contender for space applications. 

A possible space application would involve a laser mast 
with a servo controlled azimuth axis (easily interfaced with the 
Level II controller). This would give the azimuth axis the ability 
to rotate continuously, oscillate about a fixed azimuth, or lock at 
any desired azimuth. This mast would scan an area for some drifting 






object (a tool, truss, or piece of space junk). The mast would 
initially use a wide scan pattern. After initial object acquisition 
the scanner would use a denser pattern to characterize the object. 

A third scan would provide additional detail and would provide ob- 
ject velocity and direction Information. This information could 
then he transmitted to a manipulator arm to retrieve or possibly 
avoid the object. 

This same device using a dense pattern in an oscillating 
azimuth scan could act as the primary vision system for a robotics 
eye-hand coordination system for space assembly. 
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DISCUSSION AND CONCLUSION 

After three years of time and effort by many dedicated 
people, the Multi-Laser/Multi-Detector laser scanning system is 
now operational. The task has taught us well the difficulties 
involved in the development of a complex hybrid system which in- 
volves electrical, mechanical and optical components. 

During the development process the controller electronics 
were enhanced to take full advantage of new vehicle electronic sys- 
tems being developed concurrently; these new systems included new 
telemetry and command links, and an on-board microprocessor. The 
ML/MD scanner will be the primary tool in the MARS Project goal of 
developing short range hazard detection capabilities in an autonomous 
roving vehicle. 

We should not remain idle, however. Although the ML/MD 
system provides a thousand-fold increase in capabilities over the 
previous Single- Laser/Single-Detector scanner, we should attempt to 
increase the system's power and flexibility even further. When the 
software development group can utilize the ML/MD controller's capa- 
bilities to the fullest, we should be ready with a next generation 
of mast controller providing even more capabilities. This is why I 
have done a preliminary study on the. Level II controller. The de- 
sign included in this report is merely a first cut at the concept 
of a microprocessor based scanning system. This first draft must 
be polished and refined into the successor to the ML/MD controller. 
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The key concept for the next generation of controller is flexibility. 
Flexibility will allow the controller to quickly take advantage of 
any new developments in encoder, detector or laser technology. 

The current capabilities of the ML/MD controller and the 
further Improvement possible with the Level IX controller has opened 
my eyes to alternative applications for the scanning mast. Our 
scanner has great potential in robot vision applications. The capa- 
bility to discern 3-dimensional scene information without stereo- 
scopic sensors is a strong advantage over other vision systems. 

True the device cannot discern contrast differences in a 2-dimensional 
image, but neither does it need contrast differences to generate the 
coordinates of a 3- dimensional scene. 

I would like to see work done in this area, perhaps in 
conjunction with one of the robotics groups presently working on 
campus. An interesting vision system would be the combination of a 
conventional TV camera with our scanning mast. The laser mast would 
discern 3-dimensional detail while the camera could perform 2-dimen- 
sional scene analysis on the planar surfaces, 

The laser scanning concept is and will continue to be the 
backbone of the MARS project, but perhaps it is time to share our 
developments to fully explore the capabilities and limitations of 
the ML/MD laser scanning concept. 
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